Stenberg oli lapsentyttönä 1915–1917 ja sen jälkeen hän työskenteli modistina ja turkistyöntekijänä Tampereella 1917–1924. Stenberg liittyi Suomen kommunistiseen puolueeseen 18-vuotiaana ja hän lähti 1924 puoluekoulutukseen Leningradiin. Neuvostoliitossa Stenberg oli opettajana Hatsinassa Leningradin lähellä 1928–1928. Suomeen palattuaan 1929 hän toimi Suomen kommunistisen puolueen naistyön järjestäjänä Helsingissä 1929–1930, oli sitten vankilassa poliittisista syistä 1930–1936, työskenteli vapauduttuaan turkistyöntekijänä Helsingissä 1937–1939 ja oli taas uudelleen vankilassa poliittisista syistä 1939–1944.
Stenberg oli SKDL:n kansanedustajana 1945–1966 edustaen Hämeen läänin pohjoista vaalipiiriä. Stenberg oli presidentin valitsijamiehenä vuosien 1950, 1956 ja 1962 presidentinvaaleissa. Hän oli Suomen kommunistisen puolueen keskuskomitean jäsen ja puolueen Tampereen piirijärjestön puheenjohtaja.[1][2]
Yrjö Sirola : muistelmia suomalaisesta demokratian esitaistelijasta ; toim. Elli Stenberg, Ville Pessi ja Kalle Puustinen. Kansankulttuuri, Helsinki 1946
Huomenen tiellä : Suomen työläisnaisliikkeen 60-vuotisjuhlakirja ; toimituskunta Hellä Meltti ym. sekä vastaava toimittaja Elli Stenberg. Suomen naisten demokraattinen liitto, Helsinki 1960